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Abstract of JP1 01 87357 
PROBLEM TO BE SOLVED: To provide a disk 
array device in which the redundancy of data 
can be ensured even when a hot stand-by 
physical disk is absent at the time of transition 
to a degradation operating state. SOLUTION: 
Each physical disk 17-1-17-n is constituted of 
areas 17a-1-17a-n for data in which (a) blocks 
can be stored, and 17b-1-17b-n for saving 
data In which a/(n-1) blocks can be stored. Any 
physical disk 17-1-17-n is separated, and 
block data stored in the area for data of the 
separated physical disk are restored at the 
time of transition to a degradation operating 
state, and then divided and saved in each area 
17b-1-17b-n for saving data. 
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i'mm2 ] mMm&mm.izm^ uzmzmim 
m^mb^j:'yt.:m^TAX^mminmizmi-^m 

^m^TA:^^mmm^^tm'^^iitimizmmmT^ 

immco'^mmm^zmix'^mti^Rb ^-ttjz t 

'\mTh?).m^mfm'^ Liim<^xm\,zims±^mw. 

^■g-^ - mtmm^mt -rz^ir ^ x ^ ^gtcie 

\zmmm.^ A x<;mmm-<m%T < :^ipmmzmk. 
"^iifzmmmmzmi^^^ ^^^^ 

mh mm^mt^. mmmg.mx'im^tifz r- 

[000 1] 

izm t . WizA^xm^j:WM<om^T 1 ^ i^^SCM 

X'hi. 

10002] 

^^ti. zfii^mmmT A x^^t:muz>mLi}^ 

T-:!'izK^ {^T-AT-m) i:ntz-\thZkiz 

Xox mmmr ^^i^tit ixmmmmxmitm^ 

[0 0 0 3] ±Micr)Xol>zmfSL^tLfZTAX9TU^m 



w.mT.mmT4:^^tti) tLxii. "a ca 

se For Redundant Arrays O 
finexpensive Disks(RAID)" 
(Technical Report UBC/CSD 
87/39 1 . De cembe r 1987. 

^^fi^RA I Dmki:mitimmr4^i^mi>, 
[ 0 0 0 4 ] c ^ t\ m<^mmit.t m&sr ^ x ^ 

z. t X'lmm^mizmmit. mmr ^^i^t ix<^ 

fSiLtfiifhtm^^. ttzmm-th:itx"f~'^^:wt 

10 00 5] tfz. ±m<onmbiimL(oimTA x 

mm.m.VAt^\.z±MhM&ifi%mx't hxo izth 
Ltmtx^^h. 

[0006] ±ie<^fjiaT >f (cjsv^Tti i ^mm 

r^x-^ ifmm^^^ztc^ fzm^i>zmTmmm<<zm 
ffL, j[3:mm'^x9 u^')TAT—9itmtx\^ 
^ wir 4X9X'h'o. 7Y i^xmz^ff)mmf 
amtt^ ) im^xmm^wm-ti z. t ifix-t h . 
[00071 ^cr>m&wm!mitm^ixtzw^TAX 
9-ffiim^tihtx'm< ti\ mi^M^^iz±iiLim^'i^ 
m^^tix^^i^mT A X:? i,zMm^tifzT vux^<7) 

t^hm7fk^tirzr-:P tlzX^X/vjr^f'-^^n^ 

[0008] ^<7)m. 7l»It -f A^tiS^L/LVN* 
Ota 7-'-^ ^Mm^^t^ Ztlzi o Tifirar a X j? 

ktxcor-^m^^^mjth. mm^tiXK^imm 

T4X9 t^Xmrnr AX9tti:hXd^j:7YVXl,zn 
■thl.\mW.t-t^(r)T-9<nW^?^ifm^^^ixi-z^^l<z 
{i . T- S: mht^ ^mETA X^t^-^VTAT-:^ 

iMmixi^ix^^mr A x9 t<^mmmt,z:^j:i>, 
[ 0 0 0 9 ] i^. zcr)f^. ±immi}-^^m-^iifzf- 

(^T-^mmLmmzlcilXT-l^^^ •y'>^±:fy't:>T 

[ 0 0 1 0 ] ^fc. iiiiSK4'. mm$tix\,^mmT 

\,zim^iifz 7 Y Uxcot- 9 comm Hfroiz 

(4, mM^tix^^imMTA x9i:M(D^^mTAX^' 

( K^^Mr AX^'h-tts) t^h^-^^TA ^^#fi«T 
-^irmmt. ^<^f—^ii^h'j&^^£T-9%:mm.LX 

[0011] m&^tix^^h'm.T A x9ti'^w^^j:mm 
r A x9\.z^m^fih t . mmr a x^imm^izm 
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W^btz^^z\i.^:m^zmm^ixtdmT -i :^i^t:]E^ 
USt i: LTc^T-:?1f flSrHfr-rS C t X%%: 
[0 0 13] CO!B!)ST-fXi?coaJii.{i«ftW3j;|, 

th^oti:Vm.i^m\^hivX\^h. tfz. ^mr<x9 

14 6 6 0^^i^?g(CgHS^$ftTV>S. 
[00 14] 

>tx9X'ii, mzmmm.^b^j:-iX\.^hmz%i.zho 
1 ^(r>mMT ^7.c> T-T - ^ i5?ai t X ^ i. 

Vti^^mc^ixX\^h^t^^7Lhh. Wk^^zi^o 
1 ^commr ^ ;^ ^ tct3 1. T- ^ fjgaj Lx 7 

[0015] ikm'f-<x^i,z}5\,^x. 

^ (c^^gijieti LT i T-^coTi^^^cniz^hmnh 

mznih'mifihh. 

[ 0 0 1 6 ] ^f^c, narv ;?>^*^'S83iaiE^wc^'5 

0 mm^^m.Lx\'^i z t iziiB-tiii!.^mti<h^. zti 
iimmzjammT^^^'covsm^ik (xm) ^mm 

mx'i>hi>. 

[ 0 0 1 7 ] -e:: t\ ^mmmi±m<^mm<^.m 
mi. mim^wzm^if.zmi,zt^-y hx^wsw t 

T V ^ I, ifjiia T ^ X *i ^ I, ^ T' t T - <^%*1t 5- 51 



[0018] 

^ T-'S'i^mumhztx'i ^ffmrni^m^m 

m-ti>T^x^ru^mmx'h-yx. mmm^comMT' 
^ ^:^^m^^ izm^^tit'^mmmM,T ■< y^^mm.^ 
mm^m. tti-i xm&mk^\,zw^ \^tc^\iz m^m. 

m.m^^m:mtx\^h . 

[00 19] *^BJ(3j;|,ft!}(7)fVXi?TU-^^a{i, 

[0020] *^Bfl{=J;l>SiJt7)T^Xi?Tl/-fM4, 
^rnxzim-f^t T- A- -y i ^ y (cffii^ 

[002 1 ] if%m\,z ih^ h^z'hw ^x9Tu^m 
w,±. }Lsiff^m^<r)mHz. mimmT<^^t^j:^tzm 

m%^tifzr—^ mumi.(r)wmmr^ ^z^m lx 

Tmfhi.oi<zLX\^h, 

[0022] •r=5ri5*> . *l|Bjc7)r <:^97V^ mmx 

m.<r)^mi' >f x9^^\.zr—9mmmmimf 
-i^mmm-mL. 'mT^mt^£->fz'imf ^ 
i<z%mtK # T- ^ ^ mmmr \^mmmT < 
x^^na^'-^^-^wmmz^m^x^^h , 
[ 0 0 2 3 ] J: 'owm\z\t. mwf >ixi^i}<i &XA 
1(7)7-0 >y J? iimm^mmT ^ x^ n-^x-m^^n 

^yuy^ (AH) =f=^-^ffl7-"P-y;? (aji) 
T-r^fflT'o-y^' [a/(n-l 

b^j:ixd mmT^x^comm^mix^mi. 
[0024] ±M<7)iia<mm^mmhtix ^^mmr 
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^mmr^:^^ l^McrmmT >f X ^ 4> its L^v! T - ^ 
[ 0 0 2 5 ] jgj, m^im\,zW^ Lfz^iza-. .y h;^ 

fiz^j:h)<mmm, 

[00 2 6] ciitfcio-c, mwf^:^9ifim3mm. 

<7)^^{;ov^T, itaT-f;?.:?tw4^-y hXrJ'yA'-ffta 
[0 0 21] ttz. f^ar Xi?{3jDV^T±IBaitW*^' 

at' ^ x9\,z%imtii>^^T—s>x'h o*^o±fi^g 

h<r>T-9m.\i^L^^n^zm(^'iimT ^ X9<r>r-9t: 
{cfJi TT $) I. jSiir-^fflMJitC 5 7 - y LTjI 

mLh-^^mmthLtt^x'^h, 

[0028] 

mm^mm Lxtmth . m 1 ^i^^^m-mmm^zx 
^^^^■tfvi^y^^mx'hh. m\.zi6y.\x. wmf-i:^ 

ro-b -yHf 1 2 i , t"-:5'^^ v i^A- 1 3 i: . ^tt 

i;. !t^at^^^j'-^>':5'7x-;:?. (IF) Mnmmi 

6-1-1 E^t-f^^^^^S (OT. il^jar 

-fX^fc-rS) 1 7-1-1 7-ni:, ;^-y^X:^'yA' 
^ftSf-fX^? 1 8fc«>/i>;l^§iiTv^|>, 

[0 0 29] m2iimi(D^mT^:^^ 17-1-17 

-ni7)^fi)c5:^-ri|-C'^)l., lltZ*>l^T. Wlt-fX;? 
17-1-1 7-n#/?{ia7'n.y:7fgi||«i«ril'5rT-:5' 
MMJlSl 7a-l-l 7a-nt. a/ (n-1 ) 
>y i?^SIrt^tg^3Ijit-^fflM^ 1 7 b - 1 - 1 7 b - 

[0 0 3 0] icO^. RA ID (Redundant 
Arrays Of Inexpensive Dis 

ks) ^mi&tX^'^llkmr ^ i(7)K-^f-^7'n 



[0031] ZZX\ !|iat'r;^^'l 7-1-1 7-n 

Hat ^x^i (mm^mzfu -y ^^^^li. 

[ayP^i^X (n- 1 ) ] 7"D y^ 
T'^^iii.. ^Z::, ^mmf^xi^ 17-1-1 7-n 

izwmx (>iix\>^immf-^mm& 1 7 b - 1 - 1 7 

lzhJ:di:\ 

[a/(n-l)]x(n-l) =a7'Q-y:7 

tKci), z<r,^jmr-^ mmmi 7 h- 1-^1 7 b- 

14^^ u 1 4{cieii$ii, mm^iz<mxmm^tLh. 
[0032] ttz. m2X'^.^tih}m7'-:^mmMi 
7b-i-i7b-n (iiiat-f 1 j^mzm^iz 
mMxxuKztfsimxhti}^. m^(^:i--'f<D~- 

XlZ^itX . mmT-:$'m^ 17b-l-17b-n 

m'^x^j:\^xoizi^^thzb imiK^mxhi. i 
:|fc®-C'c7)5iia:^-ffi{i<$ffl$iT.^v^c t (3^^ . 

[0033] S3 2^1^-04 {i*||HJc7)-||]Sfiflfl|tc J: 

ms^mi it:^%m<D-mmmi.zj:mimmm.x(7) 
>mijm^fiktmx'$)i>, 

[0034] ll5{i«JilL!t^at'-fX^l 7-3(^f- 
l^^i^lcnmmT^X^ 17-1. 17-2, , 17 

LTv^i.. meimsx^.LfzimT-:^ i:~mt ix 
itsiat-f 17-1 (cisii-ri.*i-^ot-;$'c7)giiii^ 

^^LTV^S. ll7WIt-:?5-#!feat^^:7 17- 
1- 17-2. , 1 7-ntCiiiiLTVKa-t^* 

T^y^9 17-1-1 7-4(7)?f.t LT>.^I>. 

[0035] ;ii^>ii 1 ~-m7 ^m\'^x^^mco~mm 
rn^zx 6mMm^m^x'(7)mm.um^z-:>\>^xmmth . 
WT. immr ^ x^ i<r)mmm(^wsi!^iz'^\^^xmm- 
I.. 

[0 036] ^-r. nat-fx^ i^^ffijct-i.^at-f 

X^17- 1-1 7-n#^cOtft:'!B5at^X:?l 7- 
3 t::ilffl^^tgi; J; 0 ^Pf W^^mt-i. ^: . ^ 
^ro^r■y-9-l 2immf^X9 It^i^^mT ^ X9 1 

7-3-kmm-. cntioT, iirat^;?.^i{i^ji 

i: i: 0 . ;? aro-k 1 
2 (ilSia t ^xi^i\,zt^'yV:^^yfM^f<xi^l 
sm^thij^}iot^(mU^'fio (il3J?.t'yrs 
1) . 

[0037];fx-yhA:5' yjH ?^at -f X;? 1 8*^'^^ 
-fS^-^. ^'f ^orn-fe-yHf 1 2(i;^•y bXt^yA'f 

tiat ^ ;^ 1 8 LT i^a t -f X 1 <bMS Ltz 
mmT>ix9i7-3a)f-:}>^mm-h msy^rv 

7'S2) . 
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100 38] ;^•y^X:J'y>'^''^!|^^aT>f:^:J'18*<^^ 
[00391 V-f ^D7*n-fe ./if 1 2«^a 

mmM^mmRt/mmT ^ 1 7 - 1 . 17-2. 

, 1 7-nc7)4'OfgflT-;?«Oigji5fe^^/?^J|i!-r 

[004 0] V'f:5'o7-n-fe y-»M 2{i^L!i^!)aT'f 

X 1 7 - 3 c7)aw L^cT- mmMLwm-y^u ^ ^ 

r-^5rffecOl^ar'f;^i7 1 7- 1 , 17-2, , 

1 7-n<7)T-^7^><^MSL (ll3;?.T-yrS6) . 
SUcT-^SrMfKt/itiaT-<^i?l 7-1, 17- 
2 , , 1 7 - ntOiiigT-:?fflfSl^ 1 7 b - 1 -1 

[0 04 1 ] V>f ;?orD-tr-y-^l 2{i«tftgT-< 
4~S7) . 

[ 0 0 4 2 ] mmr^x^ 1 c7)jlfflB#<7)®,f^t-o 

9 l^mm-h'imT ^ X9 17-1-1 7-n#^C0 
4'TMT'f;^iJ' 1 7-3tcaffl>Fnrflgi:^^J:9:5rl^ 

Id^^jtiSr-f 1 7-3^tM-r, ctLtcto 

0. V'fi^nrD-b.ylfl 2{ifSiIlT'f 1^2;^•y h 

;^ y y ifjjar >f X ^ 1 8 *^'#:ffi-t I. A» t' 3 i)^(r)mU 

(ll4;^T-yrs i i ) , 
[0043] *-y V:^^yJUm^T ^ P^:^ ISifi^^ 

mmr>t:i^9is\.znLxumT>sx^ii}^hm^tfi 

ftSrVx^?! 7-3c07-'-^'S-tS*i-rs (Il4>!.r-y 

r s 1 2 ) , 

[ 0 0 4 4 ] -y h;?.^ yA-Y ifMr 
LTV^^rV^^-^. ^'f ^oTP-b-y-tl 2{iflJil$tl7t 
Mr^X^l 7-3^l^#, if^^ar-fXi? 1 7- 1 , 
17-2, , 1 7 - n^^lcfiflr-^J-JiiicJ^fc*^ 

<7)N = 1 ~ ( n - 1 ) <7)T >f x9mm§.^mf\^fh m 

AXT-yrSlS) . 

[0 04 5] LOi'ik. V>f i?07*n-lr-y9-l 2{iT-fX 
NOMS:l3Jl9<C (N= 1 ) L(a4Xr yrSl 

4) , mmT^x^nzm^imimm'r^x^ 17 

6) . mmmf A 17 -\, 17-2. 1 

7-n<r>T—9i)^hnmf-'^:fr=ty'!^^mm'h m 

4Xr'yrsi 7) . 

[00461 ^wR<^-%mmx'^m<^'>imf 

7-1, 17-2, , 1 7-nc0f-:J'^l eyo 



^ 1 7 - 3(C#atf^#T-:i'c7)lfg$-ffo-CV^S 
.litmiaT >f X 1 <r)r- i^Vm<7M-^T'f^ V 

[0047] 05Ct5V^T(j:, I^Sr-fXi? 17-1, 

17-2, 1 7-n(^T-:?dO-d (n-1 ) 

[d2J^i^'f■c7)T-;?] *^^T-fXi?Tl/'fr-^$'JfflIIll 

2l:T-:5'^^r-yi^jLl3 IC-B JSS^I, ^ •C'<7)ah.J: 

[0048] ±ie<^at'<is$ii^^L!fi*iT ^ X 

1 7-3<7)T-^d 2li. 5l#^#-7-f ^?Drn-fe-y 
•9-1 2(cJ:oT^lR$^l^c?%af 1 7-lc7)iijg 
T-^'ffl^lil 7 b- HZ|a^$ ill, (04XT-yrS 
21) . 

[0049] ^<m<nm%.T—9 d 2<7)g|^iS-E6tC* 
L-CVi|>, -ftahh. ■7^^'P7°n-fe-y9-l 2{4f -f X 
iJ'ru-fr-^J'SiJ^IIlSSgSl 5l;J:o-C%giT-fXi?l 
7-1, 17-2, , 1 7-n<7)T-^dO~d 

( n - 1 ) [ d 2 J^mor-:? ] T-^ 
-y v-a 1 3 {C-HtSft^$il7t T-^ d 2 5: , ft!!(7)!t% 

aT^X^17-l, 17-2. , 17-n(7)3iig 

r-^fflffl«l 7b- 1. 17b-2. , 17b- 

[0050] %mrf~9<mm.%Wmt^^ :?orn-<r 
•y-9-1 2lCj;oT^Jji:!f^ilT-fX^ 1 7- 1 . 17- 

2. 1 7-niOV^-f^lMcSiJ#{t';>il|,. -7^^ 

orn-byH^l 2t:'{i:::<JD-ii«0i!!iH| (ll4Xr yrs 
1 7-S 2 1 ) Si:, l^m.\.tz'mr^—9 A2 

onmmmkmmmL^'t') 1 4tcts»^$iii, (n 

4XT'yrS2 2) , 

[005 1 ] mmf^x9 1 \zia\'^hf-^imsm\i. 

1 6 -y :?S(3f&aT -f x^ 1 <7y^r—9Wm.\z^ 

77°S 1 5-S22) , 

[0052] -r=5r;b*>, t^ar -f 1 mnm7 

iZ^-fXotZ. Wlr-fX^l 7-1-1 7-4*^4>:ffl 
^$ix, Mr-fX^ 1 7-3iclffl?R-ggi:^|,J:o 

=5r|5f**''^4-ri. i: . ?¥Ir x l 7 - 3 i7)T-^?^ 
^J^l 7a- 1-1 7 a-n^C«iiiilTV^|.a7o-y 
^co-f'-^ d02, dl2, d32, {iflfiO^^JilT 

'fx^7i7-i. 17-2, i7-4<m^T-^mm 

1^17b-l. 17b-2, 17h-4lZjgm^tllZ 

[0053] mk. oro-b 7-9-12 \,iT-n^'\&. 

y 1 4±(zieii$iiTV^|,fl]SIL!H!iaT'f x^ 1 7 

S:3iJgr-:5'ffl^j^l 7b-l, 17b- 2, , 1 

7 b - n*^^g!ttl LT ^ 1 1 J; o-caffl^fi= 3 o 

1^, :i<Df-'^m%mmim^^ii3i±.^m^zn lt^n' 
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$r 4^ Ifr $ ^ S ^ ^ < 3 ^ t T' # I. , 

[ 0 0 5 4 ] . ±mmm-mx'\imvmT -i 
x^i 7 - 3<7)T-i^ mmm 17 a- 3 cD-^mcD'^ 

7-3 tc^trSr-:?om*Xt^ll!itl L*«f§S^$iiA: 

%^^zm.^ixhT—^^m<mmT^x9 1 7 - 1 , 

17-2, 1 7-ncOjIigT-^fflMJ^l 7b- 

1, 17b-2. , 1 7b-n{C3ijet-§«-&{Ci 

[0055] -H. m.^ixt:.'mT^:^^\7-3<r) 

T-:? ^mm.Lx^imf—^mmm 1 7 b - 1 . 17 

b - 2 . , 1 7 b - ntZjijg-r^H5{3±{agS*^^> 

mm^fifz^mf-ix^ 17 -3(^)7 YV'Mzntxm. 

'f;^^17-l, 17-2, , 17-nc7)f-:?d 

0~d(n-l) [d2m^hcOT-^] *^^>T-f X^r 
U^-r-^$W(flIS&gPl 5-Cx-^*<lifI$il. <ifl$ 
ii;/::^-'-:? d 2 S-f-:?#^ •/ 1 3 {c*S*^ LT±fi 

[0 0 56] ^c7)B#|5]B#t::. T-^^V'yvj.1 3tC^g 
Si*i$ti^dfflT-^d2(i. me^ZTrs-tXoi^z. -7^^ 
nru-fe<y-^l 2m;-?Tfl!lCO^S!IijT>Xi7 17-1, 

17-2. 17-nff)Tmf-9Wmmi7h- 

1, 17b-2. 1 7b-n(=S9-'Jy2?'-ri. 

4X:> l7-3(r>7YV7s{.zn Lxm^^^'i^^i)^X:h $ 

3t:tS^rt$ii;^cf^tc. v^i?oro-fe«y-!f 1 2{;:io-c 

fficOtiar^X^ 1 7-1 , 17-2, , 17-n 

C7)3iigT-^ffl|;lJil 7b- 1 , 17b-2, , 1 

7 b - n 1 5 7- 'J y^'ti> z t x-mm^ti^. 
[0 0 57] z(7)j:oiz. m^<mmT^xi^ 17-1 

-1 7-n:g-^tC, mmT^X^ 1 7 - 1 — 1 7-nc7) 

B§{-i Wlr meii-r^# T-^iM'\LXoB. 
mt^^^T—^mmm 17b-l~17b-n IrffiiS 

■rs c: i: i o T , mmmimizm^ itzmz^^ -y h 

LX\>'^hmmT^ 1 8ip^\>^^X'iiT 



[0058] 

{%m<m^^ \:xmmLtzi:o^zif%mzxixi,i. n 

w^mtts:'>xmsm^im,z-muzm\.zmm% 
T^:^9^w,z%im'^^ T-^ imw^x's^h^ 

C i J: o T . ^ilS£^t@tS# L/v:B#tc:;i-x >y h J^:? 
[llffi(7)fgm=3rijiflj] 

[HI ] :^^m<^mimizxiT^>t.^Tu>(ms<n 
mf^t:^i-yoy^mx'$>i, 
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